By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
What Article options are available ?   View Cart   

Fast Parallel Recognition of Ultrametrics and Tree Metrics

Elias Dahlhaus

pp. 523-532

BibTeX  Abstract Full Text:  PDF

Monotone Optimal Multipartitions Using Schur Convexity with Respect to Partial Orders

Frank K. Hwang, Uriel G. Rothblum, and Larry Shepp

pp. 533-547

BibTeX  Abstract Full Text:  PDF

Interactive Communication of Balanced Distributions and of Correlated Files

Alon Orlitsky

pp. 548-564

BibTeX  Abstract Full Text:  PDF

On Minimum Fault-Tolerant Networks

S. Ueno, A. Bagchi, S. L. Hakimi, and E. F. Schmeichel

pp. 565-574

BibTeX  Abstract Full Text:  PDF

Improved Space for Bounded-Space, On-Line Bin-Packing

Gerhard Woeginger

pp. 575-581

BibTeX  Abstract Full Text:  PDF

Surjective Extensions of Sliding-Block Codes

Jonathan Ashley, Brian Marcus, Dominique Perrin, and Selim Tuncel

pp. 582-611

BibTeX  Abstract Full Text:  PDF

An Integer Polytope Related to the Design of Survivable Communication Networks

Sylvia C. Boyd and Tianbao Hao

pp. 612-630

BibTeX  Abstract Full Text:  PDF

Edge-Chromatic Scheduling with Simultaneity Constraints

D. de Werra, N. V. R. Mahadev, and U. N. Peled

pp. 631-641

BibTeX  Abstract Full Text:  PDF

Embedding de Bruijn and Shuffle-Exchange Graphs in Five Pages

Bojana Obrenic

pp. 642-654

BibTeX  Abstract Full Text:  PDF

Representations of Borel Cayley Graphs

K. Wendy Tang and Bruce W. Arden

pp. 655-676

BibTeX  Abstract Full Text:  PDF

Errata: Lyapunov Functionals for Automata Networks Defined by Cyclically Monotone Functions

E. Goles and S. Martínez

p. 677

BibTeX  Abstract Full Text:  PDF